翻訳と辞書 Words near each other ・ EX.UA ・ EX2 ・ EX3 ・ EXA ・ Exa (disambiguation) ・ Exa Corporation ・ Exa TV ・ Exa- ・ Exabit ・ ExAblate ・ Exabyte ・ Exabyte (company) ・ Exacerbation ・ Exact (software company) ・ Exact Air ・ Exact algorithm ・ Exact Audio Copy ・ Exact C*-algebra ・ Exact category ・ Exact Change ・ Exact coloring ・ Exact cover ・ Exact Data ・ Exact differential ・ Exact differential equation ・ Exact division ・ Exact Editions ・ Exact Equation ・ Exact functor ・ Exact Sciences (company) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Exact algorithm ： ウィキペディア英語版 Exact algorithm In computer science and operations research, exact algorithms are algorithms that always solve an optimization problem to optimality. Unless P = NP, such an algorithm cannot run in worst-case polynomial time but there has been extensive research on finding exact algorithms whose running time is exponential with a low base.〔.〕 == See also == * Approximation-preserving reduction * APX is the class of problems with some constant-factor approximation algorithm * PTAS - a type of approximation algorithm that takes the approximation ratio as a parameter 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Exact algorithm」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.